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La presente invention concerne un proc6d6 de tatouage d'un signal vid6o, un 
syst^me correspondant et un support de donn6es lislble par ordinateur pour le stockage 
d'un signal tatou6 par ce proc6d6. Elle concerne egalement un proc6d6 d'exlraction du 
tatouage d'un signal vid6o et un systdme pour la mise en ceuvre de ce proc6d6. 
5 Plus preclsement, Tinvention concerne un proc6de de tatouage par Tapplication 

d'une fonction de tatouage d des vecteurs mouvement calcules par estimation de 
mouvement entre images du signal vid§o, du type comportant les 6tapes suivantes : 

- application de la fonction de tatouage d au moins una partie des vecteurs 
mouvement calculus ; 

10 - g6n6ration du signal video tatoue par compensation de mouvement ^ I'aide des 

vecteurs mouvement tatou6s, 
rapplication de la fonction de tatouage §tant rdalis^e d I'aide d*une cl6 de marquage 
binaire dont chacun des bits est associ^ d au moins un vecteur mouvement selectionn6 J, 
Un tel proc6d6 est dScrit dans le document de F. Jordan, M. Kutter, T. Ebrahimi, 
15 "Proposal of a watermarking technique for hiding/retrieving data in compressed and 
decompressed video", ISO/IEC document JTC1/SC29/WG11/MPEG97/M2281. de juillet 
1997. Dans ce document, on applique la fonction de tatouage a I'aide d'une""eie de . 
marquage. Celle-ci est un mot binaire d'une longueur de 16 ou 32 bits, ins6r6 dans les t 

vecteurs mouvement du signal vid§o, ceux-ci 6tant obtenus a I'aide d'un codeur,de type 

• • • -A, 

20 MPEG4; On s^lectionne autant de vecteurs mouvement qu'il y a de bits dans la-cle de 
marquage, c'est-^-dire 16 ou 32. Puis pour chacun des vecteurs s6lectlonn6s, on insure le 
bit correspondant de la cl6 de marquage dans Tune des composantes du vecteur 
mouvement, par exemple la composante verticale, en modifiant sa parity. 

Malheureusement, cette solution n'est pas trds robuste, puisque la moindre attaque 

25 peut transformer une ordonn§e paire en ordonnde impaire et inversement. Par "attaque" 
on entend des attaques malveillantes mais Egalement des attaques non malveiliantes 
comme la compression, ou le changement de format spatial ou temporel du signal vid6o. 
De plus, en modifiant toujours la meme composante predeterminee des vecteurs 
mouvement selectionnes, par exemple la composante verticale, cette solution risque 

30 d'accroTtre la visibilite du tatouage dans le signal video. 

L'invention vise ^ rem6dier d ces inconvenients en fournissant un precede robuste 
de tatouage d'un signal video, am6liorant les performances du tatouage en terme 
d'invisibilite, tout en faisant porter le tatouage par les vecteurs mouvement. 

A cet effet, Tinvention a pour objet un proc6de de tatouage d'un signal video du type 

35 pr6cit6, caracteris6 en ce que pour Tapplication de la fonction de tatouage : 
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- on rep6re les coordonn6es du vecteur mouvement selectionn6 dans un espace 
comportant une partition de r6f6rence. certaines parties de cet espace 
constituant une premiere zone, et les autres parties de cet espace constituant 
une seconde zone compl6mentaire de la premiere ; 

- on affecte une valeur binaire d chacune des deux zones ; 

- oh modifie eventuellement les coordonnees du vecteur mouvement s6lectionne, 
de sorte qu'il se situe dans la zone dont la valeur binaire correspond au bit de la 
cle de marquage auquel est associe le vecteur mouvement selectionn6. 

Cette approche permet effectivement d'envisager une plus grande diversity dans la 
modification des vecteurs mouvement sSlectionnes, ce qui am6liore la qualite du tatouage 
en terme d'invisibilitd. La robustesse est ^galement am^lior^e parce que le tatouage 
conduit a modifier les composantes des vecteurs mouvement selectionn6s par une 
transformation geometrique et pas seulement par un changement de parity, 

Un procede selon invention peut en outre comporter la caract6ristique selon 
laquelle la partition de r^fSrence est une grille de reference comportant des blocs de 
dimensions pred6finies, cheque bloc comportant une premiere et une seconde zone. 

De fagon optionnelle un proc6de de tatouage selon I'invention comporte les 6tapes 
suivantes : 

" calcul hi§rarchique de plusieurs niveaux successifs de vecteurs mouvement, les 
vecteurs mouvement d'un niveau donne etant chacun associ6s a plusieurs 
vecteurs mouvement du niveau directement inferieur ; 

- selection d'au moins une partie des vecteurs mouvement appartenant au niveau 
I e plus ^Iev6 ; 

- application de la fonction de tatouage k chaque vecteur mouvement selectionn6 
conduisant au calcul d'un param§tre de modification de ce vecteur mouvement ; 

- application du param^tre de modification du vecteur mouvement s6lectionn6 aux 
vecteurs mouvement d'un niveau inf6rieur associ6s a ce vecteur mouvement. 

Uapproche hierarchique de ce precede permet effectivement d'augmenter la 
robustesse du tatouage en 6talant judicieusement la cl6 de marquage sur plusieurs 
vecteurs mouvement, a partir d'un seul vecteur mouvement s6lectionn6. 

Un procede de tatouage d'un signal video selon I'invention peut en outre comporter 
Tune ou plusieurs des caracteristiques suivantes ; 

- les vecteurs mouvement d'un niveau donne sont chacun 6gaux a la moyenne 
des vecteurs mouvement du niveau directement inf6rieur auxquels ils sont 
associes ; ' 
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- il comporte une 6tape de calcul hi6rarchique de deux niveaux successifs de 
vecteurs mouvement, chaque vecteur mouvement du niveau sup6rieur etant 
associe a quatre vecteurs mouvement du niveau inferieur ; 

- les premiere et seconde zones sont de surfaces sensiblement 6gales ; 

- on d6finit dans chaque bloc de la grille de reference un sous-bloc centr6 d 
rint6rieur du bloc, la premiere zone 6tant definie par rint6rieur du sous-bloc et la 
seconde zone §tant la zone compl6mentaire de la premidre zone dans le bloc ; 

- les blocs et sous-blocs de la grille de ref6rence sont rectangulaires ; 

- la modification 6ventuellement apport6e au vecteur mouvement s6lectionn6 est 
une sym6trie pond6r6e ; 

- la modification eventuellement apport6e au vecteur mouvement s§lectlonn6 est 
soit une sym6trie centrale ponderee par rapport a Tun des sommets du sous- 
bloc, soit une sym6trie a)dale pond6r6e par rapport a Tun des c5t6s du sous- 
bloc ; 

- chaque bit de la de de marquage binaire est associe ^ plusieurs vecteurs 
mouvement s6lectionn6s ; et • 

- une partie des bits de la cl6 de marquage binaire est associ6e k des vecteurs 
mouvement calcules par estimation de mouvement entre deux images du signal 
video, et au moins une autre partie des bits de la cle de marquage binaire est 
associee ^ des vecteurs mouvement calculus par estimation de mouvement 
entre au moins deux autres images du signal vid^o. 

Uinvention a 6galement pour objet un dispositif de tatouage d'un signal vid6o, 
caractdris^ en ce qu'il comporte des moyens pour la mise en oeuvre d'un proc6d§ tel que 
decrit pr6c6demment. 

Uinvention a 6galement pour objet un support de donnees lisible par un ordinateur, 
caract6ris6 en ce qu'il comporte des* moyens de stockage d'un signal video tatou6 a I'aide 
d'un proc6d6 tel que d6crit prec6demment. 

L'inventlon a 6galement pour objet un precede d'extraction du tatouage d'un signal 
video tatoue par Tapplication d'un proc6d6 tel que decrit prec6demment, caracteris6 en ce 
qu'il comprend rapplication d'une fonction d'extraction de la c[6 de marquage binaire 
consistent a : 

- selectionner les vecteurs tatoues ; 

- rep6rer les coordonn6es de chaque vecteur mouvement tatoue dans la grille de 
reference ; 

- allouer au bit de la cle de marquage auquel est associe le vecteur mouvement 
s6lectionne, la valeur binaire de la zone dans laquelle se situe le vecteur tatoue. 
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Un proc6de d'extraction du tatouage d'un signal vid6o peut en outre comporter la 
caract6ristique selon laquelle, pour chaque vecteur mouvement du niveau le plus 6lev6 
selectionne lors de Tapplication du procede de tatouage : 

- on extrait les vecteurs mouvement tatou6s associes a ce vecteur mouvement ; 

5 - on calcule un vecteur moyen 6gal a la moyenne des vecteurs mouvement 

tatoues associes a ce vecteur mouvement ; et 

- on applique la fonction d'extraction de la cl6 de marquage au vecteur moyen 
calcule. 

Enfin, rinvention a 6galement pour objet un dispositif d'extraction du tatouage d'un 
10 signal vid6o, caracteris6 en ce qu'il comporte des moyens pour la mise en oeuvre d'un 
proc6de d'extraction de tatouage tel que d6crit pr6c6demment. 

^invention sera mieux comprise d la lecture de la description qui va suivre, donn6e 
uniquement ^ titre d'exemple et faite en se r§f6rant aux dessins annexes dans lesquels : 

- la figure 1 repr6sente les 6tapes successives d'un proc6d§ de tatouage selon 
15 rinvention; 

- la figure 2 repr6sente une grille de r6f§rence utilis6e pour I'application d'une 
fonction de tatouage selon rinvention ; 

- les figures 3, 4, 5 et 6 illustrent les regies d'application de la fonction de tatouage. 
Le proc6de de tatouage repr6sent§ sur la figure 1 est mis en oeuvre par des moyens 

20 informafiques de type classique. II s'agit, par exemple, d'un micro-ordinateur qui comporte 
une unit6 centrale de calcul associ^e d des m6moires de type RAM et ROM. 

Le proc§d6 de tatouage comporte une premiere 6tape 10 d'estimation de 
mouvement. 

Lors de cette 6tape. on fournit en entr6e du micro-ordinateur un signal source vid6o 
25 S et, de fagon classique, on associe d une image quelconque du signal vid6o S une 
matrice de vecteurs mouvement 12. Cette matrice de vecteurs mouvement permet de 
g6nerer une image predite de I'image consld6r6e ^ partir. par exemple, de Timage 
pr6c6dente du signal video, en d^plagant des blocs de pixels de celle-ci, en fonction des 
vecteurs mouvement calcules. 
30 Le calcul des vecteurs mouvement s'effectue par exemple par I'application d'un 

precede de "block matching". Ce proc6d6 consiste. pour chaque bloc de pixels de I'image 
consider6e, ^valuer le meilleur vecteur mouvement permettant de reconstruire ce bloc 
courant a partir d'un bloc de m§me taille de I'image pr6cedente d§plac6 S I'aide du 
vecteur mouvement. Pour ce faire, on realise une recherche autour du bloc courant dans 
35 I'image pr6c6dente. afin de d6terminer le vecteur mouvement qui minimise une fonction 
de cout classique connue sous le nom de DFD pour "Displaced Frame Difference". 
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repr6sentant la difference entre le bloc de rimage prec6dente d6plac6 et le bloc courant 
dans rimage consid6r6e. 

La matrice de vecteurs mouvement 12 repr6sentee sur cette figure comporte trente- 

six vecteurs mouvement notes Fi,j , avec 1 < i< 9 et 1 < j < 4. Bien entendu le nombre de^ 
5 vecteurs mouvement sera g6n6ralement plus elev6. On n'en a repr6sente que trente-six, 
par souci de simplicite dans la suite de la description. 

Ensuite, lors d'une 6tape 14, on calcule un niveau plus elev6 de vecteurs 
mouvement 16. Dans ce niveau plus 6lev6, chaque vecteur mouvement est associ6 ^ 
quatre vecteurs mouvement du niveau inf§rieur 12. En effet, les blocs correspondant ^ 
10 chaque vecteur mouvement du niveau inf^rieur 12 sont regroup6s par quatre en macro- 
blocs. Le niveau sup6rieur compte done 9 vecteurs not6s ^ , Chaque vecteur 
mouvement V]du niveau supferieur est repr6sentatif d'un macro-bloc et est calculi de la 
fagon suivante : 

F- = iyK. - 

15 Uetape 14 pourrait etre reit6r6e plusieurs fois, de sorte qu'une hi6rarchie de niveaux 

de vecteurs mouvement pourrait etre creee. Dans cette exemple, on se limite ^ une seule 
iteration, c'est-a-dire a deux niveaux de vecteurs mouvement. - 

Ensuite, lors d'une etape 18, on s6lectionne de fagon detemiiniste, ou'de fagon 
pseudo al6atoire a partir d'une cle secrete, ou ^ partir d'un masque, un ensemble 20 de 

20 vecteurs mouvement parmi les vecteurs mouvement 16 du niveau superieur, Dans cet 
exemple, Tensemble 20 de vecteurs mouvement seiectionn6s est constitu6 des vecteurs 

Lors de T^tape de .tatouage 22 suivante, on modifie les vecteurs s6lectionn6s 20 par 
I'application sur ceux-ci d'une fonction de tatouage, a Taide d'une cle de marquage W. Le 
25 nombre de vecteurs mouvement 20 s6lectionn6s est directement lie d la taille de la cle de 
marquage W. Dans cet exemple, W est un mot binaire comprenant quatre bits. C'est la 
raison pour laquelle quatre vecteurs mouvement ont ete selectionnes lors de Tdtape 18, 

Ainsi, lors de Tetape 22, la fonction de tatouage est parametr6e pour insurer le 

premier bit de la cle de marquage W dans le vecteur mouvement . le deuxiSme bit 
30 dans le vecteur mouvement , le troisi^me bit dans le vecteur mouvement et le 
quatriSme bit dans le vecteur mouvement . 
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La fonction de tatouage choisie sera d6crite plus pr6cis6nrient en r6f6rence aux 
figures 2 S 6. Mais d'une fagon g6n6rale, elle peut etre mod6lis6e par l*6quation suivante : 

/(F-) = Vj -^SV. , oil <5y. est un paramdtre dependant de la fonction de tatouage 

choisie et du i-^me bit d insurer de la de de marquage W. 

5 Suite a cette 6tape 22. on obtient quatre nouyeaux vecteurs mouvement V\ , V\ . 

V\ et V\ . Comme indiqu6 precedemment, Ces vecteurs v^rifient les relations suivantes : 

^=^^+^« 
10 v\ =^V^+ 

Lors de Tetape 25 suivante, on applique, aux vecteurs mouvement du niveau 
inferieur qui sont associes aux vecteurs s6lectionnes 20, la fonction de tatouage avec les 

parametres SV.^ calcules lors de Tetape prec6dente. Ainsi par exemple, la transformation 
<5Kg appliqu6e aii vecteur mouvement , est 6galement appliquee aux vecteurs 

15 correspondents du niveau inf6rieur c'est-a-dire les vecteurs V^^ , > ^^6,3 » ^6.4 • 

obtient ainsi seize nouveaux vecteurs mouvement 26 au niveau inf6rieur, v6rifiant 
Tequation suivante : 

V/G {6;5;2;9},Vy e {1,2^4}^^ = ^:; + ^ 

Ces seize nouveaux vecteurs mouvement remplacent les vecteurs initiaux 
20 correspondents pour fournir une nouvelle matrice 28 de vecteurs mouvement. Cette 
nouvelle matrice 28 perniet d'obtenir une version tatou6e S' du signal video S. 

En effet, lors d'une derniere 6tape 30, on precede a une compensation de 
mouvement a I'aide de cette matrice de vecteurs mouvement 28, d partir de Timage qui a 
servi de reference a I'estimation de mouvement lors de Tfetape 10, c'est-S-dire I'image 
25 precedent Timage consider6e. 

Lors de cette etape. deux m6thodes sont envisageables. 

Une premiere methode consiste ^ effectuer la compensation de mouvement a I'aide 
de Tensemble des vecteurs mouvement de la matrice 28 pour retrouver une version 
tatou6e de I'image consid6r6e. 
30 Une deuxi^me m6thode consiste k n'effectuer la compensation de mouvement que 

pour les blocs correspondants aux vecteurs mouvement modifies par I'opSration de 
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tatouage et d laisser les autres blocs de Timage consid6r6e inchanges, afin d'obtenir une 
meilleure quality dimage. 

Les 6tapes 10 ^ 30 pr§c6demment d6crites peuvent etre r6it6r6es sur plusieurs 
images du signal vid6o S. La redondance ainsi obtenue permet d'augmenter la 
5 robustesse du tatouage. 

On peut aussi r6aliser la redondance du tatouage en associant chaque bit de la cl6 
de marquage W a plusieurs vecteurs mouvement selectionn6s dans le niveau superieur. 

Un proc6d6 de tatouage tel que celui qui est d6crit pr6c6demment ne s'inscrit pas 
dans un syst^me de codage/d6codage. Mais les modifications d y apporler pour qu'il 

10 puisse etre mis en oeuvre dans un tel systeme, mettant en oeuvre une analyse du 
mouvement, sont §yidentes. En effet, les proc6d6s de codage vid6o. tels que les 
proc6d6s utilisant le standard MPEG2 ou le standard MPEG4, gen^rent des matrices de 
vecteurs mouvement sur lesquelles il est possible d'appliquer le proc§d6 pr6c6demment 
d§crit, lors du codage du signal vid6o. ; ^ 

15 On notera que T^tape 14 est optionnelle. Sans {'application de cette 6tape. les 

vecteurs mouvement s6lectionn6s sont les vecteurs mouvement du niveau inf6rieur, et on 
peut compenser I'etalement moins important du tatouage dans Timage, par la selection de 
plusieurs vecteurs mouvement pour chaque bit de la cl6 de marquage. Ceci a^ cependant 
pour effet de limiter les performances du tatouage en terme d'invisibilit6. En effet, un 

20 iht6r§t de I'approche hierarchique est d'appliquer la mSme d6fomnation sur des vecteurs 
mouvement voisins dans le niveau inf^rieur. 

Dans un mode de realisation particulier de I'invention, on peut repartir insertion de 
la cle de marquage dans le signal video S sur plusieurs couples d'images. Autrement dit, 
on peut n'ins6rer qu'une partie de la cl§ de marquage W dans des vecteurs mouvement 

25 s§lectionn6s d'une matrice de vecteurs mouvement calcul6e entre deux images 
success! ves, puis insurer I'autre partie de la cle de marquage sur une ou plusieurs 
matrices de vecteurs mouvement calculees entre d'autres couples damages successives 
du signal vid6o S 

La fonction de tatouage appliqu6e sur les vecteurs mouvement selectionn6s 20 va 
30 maintenant etre d^crite en r6f6rence aux figures 2^6. 

Pour I'application de la fonction de tatouage, on utilise une grille de reference qui est 
representee sur la figure 2. Cette grille est placee dans un repere cart6sien (0,x,y) 
orthogonal et est constituee de blocs 40 de dimension Ko en abscisses et Ho en 
ordonn^es. Dans notre exemple, Ko est 6gal d Ho et vaut 7 pixels. 
35 . On d6finit un sous-bloc 42 de plus petites dimensions et centre d I'int6rieur de 
chaque bloc. Dans notre exemple, le sous- bloc 42 a les dimensions suivantes : 
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'* Ki = Hi= 5 pixels. 

On definit ainsi. a Tinterieur de chaque bloc de la grille de ref6rence, deux zones Zo 
et Zi, la premidre zone Zo 6tant comprise entre ie sous-bloc 42 et le bloc 40, et la zone Zi 
etant la zone interieure au sous-bloc 42. De pr6f6rence, les dimensions Ko, Ho. Ki et Hi 
5 sont choisies pour que les zones Zo et Z^ soient sensiblement de m§me surface. Dans cet 
exemple, la surface totale de chaque bloc 40 est de 49 pixels, la surface de la zone Zi est 
de 25 pixels et la surface de la zone Zq est de 24 pixels. 

Soit f^(YtjVy) un vecteur mouvement selectionn6 pour I'application de la fonction 

de tatouage d Taide de la cl6 de marquage W. Plus pr6cis6ment, rapplicatlon de la 

10 fonction de tatouage sur le vecteur Kconslste d transfonmer celul-ci pour qu'il porte une 
information permettant de determiner la valeur de Tun des bits de la cl6 de marquage, par 

exemple le i-eme bit note Wj. On notera V'{y\ , Y\) le vecteur resultant. 

La fonction de tatouage est definie par I'application des regies suivantes : 

- si Wj = 0 et si le point V de coordonn6es (Vx, Vy) dans (O, x, y) est situe dans la 

15 zone Zo, alors = F ; 

- si Wi = 0 et si le point V de coordonn6es (Vx, Vy) dans (O, x, y) est situ6 dans la 
zone Zi. alors V subit une transformation, de telle sorte que le point V de coordonn6es 
(V X, V'y) dans (O, x, y) soit situ6 dans Zo (Cette transformation sera d6taillee en r§f6rence 
d la figure 3) ; 

20 - si Wi = 1 et si le point V de coordonn6es (Vx, Vy) dans (O, x, y) est situ6 dans la 

zoneZi, alors V - V ] 

- si Wj = 1 et si le point V de coordonn6es (Vx, Vy) dans (O, x, y) est situ6 dans la 

zone Zq, alors V subit une transformation, de telle sorte que le point V de coordonnees 
(V'x, VV) dans (O, x, y) soit situe dans Zi. (Cette transformation sera d6taill6e en reference 
25 aux figures 4, 5 et 6). 

La figure 3 illustre le cas ou Wj = 0 et ou le point V se situe dans la zone Z^ c'est-^- 
dire a Tinterieur du sous-bloc 42 dont les sommets sont notes A, B, C et D. 

On determine le sommet le plus proche de V, ici le point A, puis on applique une 
sym6trie centrale ponder6e de centre A pour ramener le point V en V situ§ dans la zone 
30 Zq. Bien entendu le parametre de ponderation est calculi de telle sorte que V soit 
toujours dans la zone Zq. Par exemple, compte-tenu des dimensions des blocs 40 et 42, 

^ 2 — ^ 

on d§finit ici la sym6trie centrale pond6r6e par la relation suivante : AV — AV , 
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Si Wj = 1 et si V est situ6 dans la zone Zoon obtient V' en appliquant une sym6trie 
axiale pond6ree dont I'axe est le cat6 du sous-bloc 42 le plus.proclie du point V, si cette 
transfomiation permet d'obtenir un point V situe dans la zone Zi. C'est le cas Illustr6 par 
les figures 4 et 5. 

Dans ce cas, si I'on note H la projection de V sur Taxe consid6r§, et avec les 
dimensions choisies dans notre exemple, la symetrie axiale pond6r6e est d6finie par la 

5 



relation suivante : HV^ = HV . 

2 

Dans les autres cas repr6sent6s sur la figure 6, c'est-a-dire lorsque I'image du point 
V par une sym6trie axiale telle que d6crite pr6c6demment ne permet pas d'obtenir de 
10 point V dans la zone Zi, on applique au point V une sym§trie centrale pond6r6e, dont le 
centre est le sommet A, B. C ou D le plus proche. Dans Texemple de la figure 6, c'est le 

5 



point A. La symetrie centrale ponder6e est ici definie par la relation AV = - — 4^ • Ce 

cas se pr6sente lorsque le point V est situe au voisinage de Tun des sommets du bloc 40. 
II est possible de detecter et extraire la marque ins6r6e dans un signal vid6o, selon 
15 le proced6 de tatouage d6crit pr6cedemment. 

' Le proc6de de detection et d'extraction de la marque est un proc§d6 qui comprend 
rapplication d'une fonction d'extraction de la cl6 de marquage binaire W conslstant^^ : 

- s6lectionner les vecteurs tatou6s ; : . 

- rep6rer les coordonn6es de chaque vecteur mouvement tatou6 dans la grille de 
20 ' r6f6rence ; 

- allouer au bit de la cl6 de marquage auquel est associe le vecteur mouvement 
s6lectionne, la valeur binaire de la zone dans laquelle se situe le vecteur tatoue. 

De fagon plus pr6cise, si Tetape 14 a et6 mise en oeuvre lors du tatouage du signal 
video, pour chaque vecteur mouvement 20 du niveau le plus eleve 16 selectionne lors de 
25 I'application du proc6d6 de tatouage : 

- on extrait les vecteurs mouvement tatou6s associ6s a ce vecteur mouvement ; 

- on calcule un vecteur moyen 6gal a la moyenne des vecteurs mouvement 
tatoues 26 associes a ce vecteur mouvement ; et 

- on applique la fonction d'extraction de la cle de marquage d6crite pr6c§demment 
30 au vecteur moyen calculi. 

Ce proc6de d'extraction permet d'extraire une estimation W = (Wj , , W3 , W4 ) de 

la cl6 de marquage W=(Wi, W2, W3, W4), S partir d'une image tatou6e du signal video. 
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Une fois cette cl6 de marquage extraite. un score de correlation permet de 
determiner un seuil de confiance caract6risant la presence ou Tabsence de la cl6 de 
marquage dans le signal video. 

Una premiere regie de correlation pour estimer cette presence ou non de la cl6 de 
marquage dans une image est donn6e par la formule suivante : 

xI^f;. - wHw, -^)] 



c = 



1=1 




ou 

^ 1=1 ^ 1=1 

Une deuxieme regie de correlation pour estimer la pr§sence de la cle de marquage 
10 dans une pluralite d'images I'n du signal S' est donnee par la formule recun^ente suivante : 

C„ = ou d{w„yw)est la distance de Hamming. 

n 

II apparaft clairement qu'un proc6d6 de tatouage selon invention am6liore la 
robustesse et la performance en terme d'invisibilite des proc6des existants. 

En effet, la fonction de tatouage, qui vise a placer un vecteur mouvement dans une 
15 zone Z^ ou Zo en fonction de la valeur du bit de la cle de marquage d ins6rer. permet 
d'effectuer un tatouage tr6s peu visible sur le signal video. 

Un autre avantage d'un proc6d6 de tatouage selon I'invention reside dans 
Tapproche hierarchique d6crite pr6c6demment en reference notamment a I'Stape 14 du 
precede d^crit prec6demment. I'etalement du tatouage sur plusieurs vecteurs mouvement 
20 d'un niveau hierarchique inf6rieur A partir de la selection d'un vecteur mouvement 
correspondant issu d'un niveau hierarchique superieur, permet de reduire I'impact d'une 
attaque, malveillante ou non, sur le tatouage du signal video. 
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REVENDICATIONS . . 

1. Proc6d6 de tatouage d'un signal video (S) par I'appllcation d'une fonction de 
tatouage d des vecteurs mouvement calcul6s par estimation de mouvement entre images 

5 du signal vid6o, comportant les etapes suivantes : 

- application (22) de la fonction de tatouage d au moins une partle (20) des 
vecteurs rhouvement calculus ; 

- g6n6ration (30) du signal vid6o tatou6 par compensation de mouvement a 
{'aide des vecteurs mouvement tatoues (28), 

10 I'application de la fonction de tatouage 6tant r6alis6e ^ I'aide d'une cl6 de marquage 
binaire (W) dont chacun des bits est associ6 ^ au moins un vecteur mouvement 
selectionn6, caract6ris6 en ce que pour Tapplication de la fonction de tatouage : 

- on rep6re les coordonnees du vecteur mouvement s§lectionn6 {V ) dans un 
espace comportant une partition de reference, certaines parties^jcle cet 

15 espace constituent une premiere zone (ZO), et les autres parties de cet 

espace constituant une seconde zone (Z1) compiementaire de la premiere ; 

- on affecte une valeur binaire d chacune des deux zones ; 

J: on modifie 6ventuellement les coordonnees du vecteur mouvement 
selectionn6, de sorte qu'il se situe dans la zone dont la valeur^binaire 
20 correspond au bit de la cle de marquage auquel est associ6 le*4vecteur 

mouvement s6lectionn6. 

2. Precede de tatouage d'un signal vid6o (S) selon la revendication 1-, caract6rise 
en ce que la partition de reference est une grille de reference comportant des blocs (40) 
de dimensions pr6d6fmies, chaque bloc comportant une premiere et une seconde zones 

25 (Zo,Zi). 

3. Proc6de de tatouage d'un signal vid6o (S) selon la revendication 1 ou 2. 
caracteris6 en ce qu'il comporte les etapes suivantes : . , 

- calcul hi§rarchique (14) de plusieurs niveaux successifs (12, 16) de vecteurs 
mouvement, les vecteurs mouvement d'un niveau donn6 6tant chacun 

30 associ6s d plusieurs vecteurs mouvement du niveau directement inf6rieur ; 

- selection (18) d'au moins une partle des vecteurs mouvement appartenant 
au niveau le plus elev6 (16) ; 

- application (22) de la fonction de tatouage S chaque vecteur mouvement 
selectionn6 conduisant au calcul d'un parametre de modification de ce 

35 vecteur mouvement ; 
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application du param^tre de modification du vecteur mouvement selectionn6 
aux vecteurs mouvement d'un niveau inferieur associ6s S ce vecteur 
mouvement. 

4. Proc6de de tatouage d'un signal vid6o (S) selon la revendication 3, caractdrisd 
5 en ce que les vecteurs mouvement d'un niveau (16) donn6 sont chacun 6gaux & la 

moyenne des vecteurs mouvement du niveau directement interieur (12) auxquels ils sont 
associes. 

5. Precede de tatouage d'un signal vid6o (S) selon la revendication 3 ou 4, 
caract6ris6 en qu'il comporte une 6tape de calcul hi6rarchique (14) de deux niveaux 

10 successifs (12, 16) de vecteurs mouvement, chaque vecteur mouvement du niveau 
sup§rieur (16) etant associ6 d quatre vecteurs mouvement du niveau inf6rieur (12). 

6. Proc6de de tatouage d'un signal video selon Tune quelconque des 
revendications 1 a 5, caract6ris6 en ce que les premiere et seconde zones (Zo, Zi) sont 
de surfaces sensiblement egales. 

15 7. Precede de tatouage d'un signal video (S) selon Tune quelconque des 

revendications 1^6, caract6rise en ce que Ton d6finit dans chaque bloc (40) de la grille 
de reference un sous-bloc (42) centr6 S llnt^rieur du bloc, la premiere zone {Z^) 6tant 
d6finie par rint6rieur du sous-bloc et la seconde zone (Z2) 6tant la zone c6mpl6mentaire 
de la premiere zone dans le bloc. 

20 8. Procede de tatouage d'un signal video (S) selon la revendication 7. caracterise 

en ce que les blocs (40) et sous-blocs (42) de la grille de reference sont rectangutaires. 

9, Proc6d6 de tatouage d'un signal vid6o (S) selon I'une quelconque des 
revendications 1^8, caract6ris6 en ce que la modification 6ventuellement apport6e au 

vecteur mouvement selectionn6 (F ) est une symetrie ponder6e. 
25 10. Procede de tatouage d'un signal video (S) selon les revendications 8 et 9, 

caracteris6 en ce que la modification 6ventuellement apportee au vecteur mouvement 

selectionne (F ) est soit une sym6trie centrale ponderee par rapport a I'un des sommets 
du sous-bloc (42), soit une sym6trie axiale ponder6e par rapport a Tun des cotes du sous- 
bloc (42). 

30 11.Proc6de de tatouage d'un signal vid6o (S) selon I'une quelconque des 

revendications 1 a 10, caracteris§ en ce que chaque bit de la cle de marquage binaire (W) 
est associe a plusieurs vecteurs mouvement selectionnes. 

12. Procede de tatouage d'un signal video (S) selon Tune quelconque des 
revendications 1 a 11, caracteris6 en ce qu'une partie des bits de la de de marquage 

35 binaire (W) est associee ^ des vecteurs mouvement calculus par estimation de 
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mouvement entre deux images du signal vid6o (S), et en ce qu'au moins une autre partie 
des bits de la cle de marquage binaire est associ6e S des vecteurs mouvement calcul6s 
par estimation de mouvement entre au moins deux autres images du signal vid6o. 

13. Dispositif de tatouage d'un signal vid6o (S), caract6ris6 en ce qu'll comporte des 
moyens pour la mise en ceuvre d'un proc6d6 selon Tune quelconque des revendications 1 
^12. 

14. Support de donn6es lisible par un ordinateur, caracterise en ce qu'il comporte 
des moyens de stockage d'un signal video (S') tatou6 d I'alde d'un proc6de selon Tune 
quelconque des revendications 1 a 12. 

15. Proc§de d'extraction du tatouage d'un signal vld6o (S') tatou6 par Tapplication 
d*un proc6d6 selon Tune quelconque des revendications 1 § 12, caract6ris6 en ce qu'il 
comprend Tapplication d'une fonction d'extraction de la cle de marquage binaire (W) 
consistent d: 

' selectionner les vecteurs tatoues ; 

- rep6rer les coordonn6es de chaque vecteur mouvement tatou6 dans Ja grille 
de r6f6rence ; rr^- • 

- allouer au bit de la cl6 de marquage auquel est associ6 le vecteur 
• mouvement s6lectionn6, la valeur binaire de la zone dans laquelle sej^itue le 

vecteur tatou6. 

16. Proc§de d'extraction du tatouage d'un signal vid6o (S') selon la revendication 
15, le signal video (S') 6tant tatou6 par {'application d'un proc6d6 selon la revendication 3, 
caract6ris6 en ce que, pour chaque vecteur mouvement (20) du niveau le plus 6leve (16) 
s6lectionn6 lors de I'application du precede de tatouage : 

on extrait les vecteurs mouvement tatou6s (26) associ6s d ce vecteur 
mouvement ; 

- on calcule un vecteur moyen egal i la moyenne des vecteurs mouvement 
tatoues (26) associ6s d ce vecteur mouvement ; et 

- on applique la fonction d'extraction de la cl6 de marquage au vecteur moyen 
calculi. 

17. Dispositif d'extraction du tatouage d'un signal vid6o (S'), caract6rise en ce qu'il 
comporte des moyens pour la mise en ceuvre d'un proc6d6 selon la revendication 15 ou 
16. 
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